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Abstract 

To understand the network response to large-scale physical attacks, we investigate the asymptotic 
capacity of a half-duplex fading relay network with random node failures when the number of relays 
TV is infinitely large. In this paper, a simplified independent attack model is assumed where each relay 
node fails with a certain probability. The noncoherent relaying scheme is considered, which corresponds 
to the case of zero forward-link channel state information (CSI) at the relays. Accordingly, the whole 
relay network can be shown equivalent to a Rayleigh fading channel, where we derive the e-outage 
capacity upper bound according to the multiple access (MAC) cut-set, and the e-outage achievable rates 
for both the amplify-and-forward (AF) and decode-and-forward (DF) strategies. Furthermore, we show 
that the DF strategy is asymptotically optimal as the outage probability e goes to zero, with the AF 
strategy strictly suboptimal over all signal to noise ratio (SNR) regimes. Regarding the rate loss due to 
random attacks, the AF strategy suffers a less portion of rate loss than the DF strategy in the high SNR 
regime, while the DF strategy demonstrates more robust performance in the low SNR regime. 
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I. Introduction 

Node cooperation has been shown as an effective way to improve system capacity and provide 
diversity in wireless networks. One of the promising cooperation schemes is the use of relays, 
while the capacity of general relay channels is still an open problem. The full-duplex relay 
channels, in which relay nodes can transmit and receive simultaneously, have been intensively 
investigated, e.g., in [TJ|, 0, and 0, where various achievable rates and special-case capacity 
results have been obtained. The more practical case based on half-duplex relays has also been 
intensively studied, which will be reviewed next. 

A. Related Works 

In practice, relay nodes can only work in a half-duplex mode, which means that they can- 
not transmit and receive simultaneously over the same frequency band. The half-duplex relay 
channels using the decode-and-forward (DF) and compress-and-forward (CF) strategies have 
been studied in [U and and the references therein. In [6], the authors investigated the outage 
probability of fading half-duplex relay channels using both the DF and amplify-and-forward (AF) 
strategies in the high signal to noise ratio (SNR) regime; in 0, the asymptotic performance of 
the DF and AF strategies in the low SNR regime was studied, and the burst AF (BAF) strategy 
was proved optimal in special scenarios. 

The parallel relay channel, which only contains two relay nodes, was first studied in [51, where 
the achievable rates are obtained by using the AF and DF strategies, and power sharing between 
these two strategies was shown able to achieve a higher rate. In [H, the authors discussed two 
time-sharing schemes and various relay strategies, e.g., AF, DF, and CF. 

In tfT0l - ffT4l . the asymptotic behavior of half-duplex large relay networks was studied. Consid- 
ering the joint source channel coding problem for a class of Gaussian relay networks [T0l - [l2l . 
the capacity is shown to be asymptotically achievable with the AF strategy when the number of 
relays tends to infinity. However, for fading relay networks, the capacity is still unknown. In [131 . 
the authors extended these results to fading multiple-input and multiple-output (MIMO) relay 
networks, where both the coherent and noncoherent relaying schemes are discussed, assuming 
perfect channel state information (CSI) and zero CSI at the relays, respectively. For the coherent 
case with CSI, the authors showed that the achievable rate scales as 0{log(N)) in the high SNR 
regime; for the noncoherent case without CSI, the relay networks were shown to behave as a 
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point-to-point MIMO channel in the high SNR regime. In [14], the authors studied the scaling 
laws of the AF, DF, and CF strategies for Gaussian parallel relay networks. 

B. Our Contributions 

In this paper, we study half-duplex fading relay networks and impose a total power constraint 
across all nodes, i.e., the total transmit power consumed in the whole network is less than a 
finite value P. Furthermore, both the AF and DF strategies are investigated; and we assume 
that there is zero forward-link (relay-to-destination link) CSI at the relays, which leads to the 
noncoherent relaying scheme. We focus on an unreliable networking scenario that takes into 
account the random failures of the relays, where each relay is prone to random physical attacks 
such as wild fire or power losses lfT5ll . Ifl6ll . In such situations, we may know the total number 
of relays, but may not know which subset of them is actually functioning. As such, we adopt 
a simplified model where each of the relays is independently failing with a probability p such 
that the number of operable relays is an unknown random variable. Under such a setup, we 
study the asymptotic capacity upper bound and achievable rates for this relay system when the 
number of relays N is infinitely large: For the noncoherent scheme, this network can be shown 
equivalent to a Rayleigh fading channel, and we study the e-outage rates achieved by various 
relay strategies. We summarize the main results of the paper as follows: 

1) For the case with zero forward-link CSI at the relays, we derive the e-outage capacity upper 
bound via the multiple access (MAC) cut- set, the AF e-outage rate, and the DF e-outage 
rate, all of which scale on the order of C(log(7 )) as 70 gets large, with 7 the transmit 
SNR. 

2) For the AF strategy, we quantify the gap between the achievable rate and the MAC bound 
in the high SNR regime; in the low SNR regime, we show that the AF strategy performs 
poorly. Moreover, for general 70 values, we show that it is a quasiconcave problem to 
determine the optimal power allocation between the source and the relays. For the DF 
strategy, we prove that it is asymptotically optimal as the outage probability e goes to zero. 
Moreover, we derive the closed-form expression for the optimal power allocation factor 
when e is small. 

3) Regarding the effect of random node failures, we derive the upper bound of the achievable 
rate loss. Moreover, it is proved that the AF strategy is less sensitive to random attacks than 
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the DF strategy in the high SNR regime; the reverse is true for the low SNR regime. 
It is worth pointing out that in [Q6]], we investigated the associated scaling law and power 
allocation problem for the DF strategy in the coherent relay case, which assumes perfect forward- 
link CSI at the relays. 

C. Organization and Notations 

The remainder of the paper is organized as follows. In Section II, we present the network, 
channel, and signal models, and also introduce all the assumptions. In Section III, we derive the 
capacity upper bound using MAC cut-set. In Section IV, we focus on the achievable rates for 
both the AF and DF strategies, and discuss their performances in both the high and low SNR 
regimes. In section V, we present some simulation and numerical results. Finally, the paper is 
concluded in Section VI. 

Notation: we define the following notations used throughout this paper. 

• dist(a, S) is the distance from a point a to a set S, which is defined as min beiS ||a — b|| 
with || a — b|| a distance measure between two points a and b; 

• f(x) ~ g(x) means lim x _> +00 = 1; 

• X ~ O(N) means limAr_j. +00 ^ = C, where C is a finite positive constant; 

• A ~ 0(1) means A is a bounded constant; 

• log(x) and ln(x) are the base-2 and natural logarithms, respectively; 

• K(X) is the expectation of a random variable X. 

II. Assumptions and System Model 

A. General Assumptions 

We consider a relay network with a pair of source and destination nodes, which are assumed 
to be located at two fixed positions s$ and so in a given region, respectively, and N relay 
nodes independently and identically distributed (i.i.d.) over a given area S with a probability 
density function (PDF) p(s), s E S. Under a dead-zone assumption, we let dist(ss,iS) > s 
and dist(s£>, 5) > s , where s > is a positive constant to define the radius of a dead-zone. 
In the dead-zone, communication is not permitted to ensure that the received power is always 
bounded. Under the above setting, the 2-D network topology is shown in Fig. [Q 
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We assume that each node has only one antenna, the relays work in the half-duplex AF or 
DF mode, and the transmissions follow a time-slotted structure. Specifically, each time slot is 
split into two parts: In the first part, the source broadcasts the message to all the relays; in the 
second part, the relays transmit certain messages to the destination based on what they received 
in the first half. Generally, for the DF strategy, we could allocate different time fractions to these 
two parts to optimize the system performance [5], while keep an equal time allocation for the 
AF strategy. For simplicity, even for DF we assume that these two parts are of equal length. In 
addition, we assume no direct transmissions between the source and the destination due to their 
relatively large distance. 

For the AF strategy, the relays simply forward a scaled version of the received signal. For 
the DF strategy, the relays decode the source message based on the backward-link (source-to- 
relay link) CSI: If a relay cannot decode the source message successfully, it keeps silent in the 
forwarding phase; otherwise, it re-encodes the decoded message with the same codebook as used 
in the source node and transmits the codeword to the destination. Due to the fading effects in 
the backward-links, it is possible that the relays cannot successfully decode the source message, 
which is regarded as a type of fading-related decoding failures. Moreover, with random physical 
attacks, we assume that each relay may die with a probability p independently within the time 
interests of operation. Accordingly, we further assume that these two types of random failures 
are statistically independent. Thus, the overall number of successful functioning relays (denoted 
as L) can be modelled as a binomial random variable with parameter (N,p (l — p)), where p 
is the probability of successfully decoding in the relays, with < p < 1. 

We also impose a constraint on the total transmit power consumed by the source and all the 
relays. In particular, we set the total transmit power spent in the network as a finite value P, 
denote the power allocation fraction to the source node as a with a E [0,1), and allocate the 
rest (1 — a)P power to all the relays. 

B. Channel and Signal Models 

In the first half of a given time slot, the channel input-output relationship between the source 
and the z-th relay (located at position Sj) is given as 

Ti = v 7 uPpsihsiX + n h i = 1, 2, • • • , N, (1) 
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where is the received signal at the 2-th relay, x is the unit-power symbol transmitted by the 
source, aP is the transmit power allocated to the source, the short-term fading coefficients /i^'s 
are i.i.d. zero mean complex Gaussian random variables with unit variance, i.e., h Si ~ CJ\f(Q, 1), 
Psi is the average channel power gain of the i-th source-to-relay link due to the long-term path- 
loss with psi = m — where 9 is the path loss exponent [18] and llxll is the Euclidean norm 
of vector x, and rii is the i.i.d. complex additive white Gaussian noise (AWGN) with distribution 
CN(0,N o ). 

In the second half of a given time slot, a symbol t t is transmitted from the i-th relay to the 
destination. Based on different forward-link CSI assumptions and various relay strategies, we 
can properly design tj's to achieve the best system performance. Since we assume that there is 
no direct link between the source and the destination, the received signal y at the destination is 
given as 

L 

V = ^2 VPiD h iDti +W, ( 2 ) 
i=l 

where L is a binomial random variable with {1,2, ••• , L} denotes the subset of successful 
functioning relays, kin's are i.i.d. with hw ~ CJ\f(0, 1), pio is the path-loss of the z-th forward- 
link with p iD = m— — — m , and w is the complex AWGN with distribution CA/YO, N ). Note that 
here message U may not have a unit instantaneous power and the long term average sum transmit 
power across all the relays is equal to (1 — a) P. 

III. MAC Cut-Set Upper Bound 

We now consider a large relay network where only the backward-link CSI is available at 
the relays, i.e., no knowledge about the forward-link CSI. In this case, coherent transmission 
is impossible for the second-half time slot. Therefore, each relay should transmit with identical 
power level to achieve the optimal performance, i.e., the power allocated to each relay is ^ P . 
Accordingly, we adopt the e-outage rate (see Chapter 5 of lfT8l ) as the performance criterion, 
which is defined over a target transmission outage probability e. 

In this section, we derive an upper bound on the e-outage capacity |[T8l of the large relay 
network defined in the previous section. For a given finite N, it is difficult to obtain an explicit 
expression for the outage rate upper bound. As such, we focus on the case where N is infinitely 
large, and investigate its asymptotic behavior. 
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Proposition 3.1: Without the forward-link CSI at the relays, when N goes to infinity, the 
e-outage capacity upper bound of the large relay network defined in Section |n] is asymptotically 
given by 

Cupper = ^ l°g + Tupper In \ J~) J ' ^ 

where 7 U p P er is the upper bound of the average received SNR at the destination given as 

Tupper = (1 - p)(l - a)7 E(p iD ), (4) 

with 7o = ^ and E(p iD ) = J seS p iD (s)p(s)ds. 

Proof: See Appendix |Al ■ 
Remark 3.1: In general, the upper bound in © is loose, but can be achieved when the outage 
probability target e tends to zero. We will show that this upper bound is asymptotically tight in 
Section ITV-Bl 

Note that in this paper whenever we refer to the low or high SNR regimes, we refer to the 
low or high values of 7 defined above. 

IV. Achievable Rates for Large Relay Networks 

A. AF Strategy 

In the previous section, we derived an upper bound of the e-outage capacity for the large fading 
relay network. In this subsection, we derive the e-outage rate with the AF strategy, discuss the 
optimal power allocation between the source and the relays, and evaluate the performance of 
the AF strategy in both the low and high SNR regimes. Moreover, the rate loss due to random 
attacks is evaluated. 

1 ) Achievable Rate: We assume that the i-th relay node could estimate the average power of 
the received signal: E [|r,| 2 |p5i] = aPpsi + No, and performs the amplification according to 



v /N(aPp Sl + N ) 

which ensures the sum power constraint satisfied across the relays: E I^H = ( X ~ a ) P - 

Hence, from (OQ), ©, and ©, the received signal at the destination is given as 



,i=i 




at( d at ^ h sihiD ) x +[y,\ M ( B 717\ hiDni +w - (6) 

N(aPp Si + N ) / V f-' V N{aPp St + N ) 



B 
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From 0/7JI, we know that when N — > oo, the distributions of A and B are asymptotically given 
by 

"a(l - a)P 2 p Si piD 



A -CAT 0,(1 -p)E 



B~CAf[0, (l-p)E 



iV 



(7) 
(8) 



V L «Pp5i + -/Vo 

Remark 4.1: Since /igj and hio are independent and of zero means, we have E,(AB) = 
K(A)¥,(B) = 0, which means that A is uncorrelated with B. Since A and B are asymptotically 
complex Gaussian, they are independent of each other. Therefore, from ©, the large fading relay 
network under consideration is asymptotically equivalent to a Rayleigh fading channel between 
the source and the destination with a fading coefficient A and an AWGN B + w. 

Thus, the average received SNR at the destination can be written as 

7af= i + (i-p)b' (9) 

where A and B are defined as 

A = e(1^), B = e(-^_V (10) 

with and 7^ the received SNRs of the z-th source-to-relay and relay-to-destination link, 
respectively: jsi — wfoPsii an d %d = (1 — «)7oAd- Therefore, with the same argument as for 
the case of the e-outage upper bound, the e-outage rate with the AF strategy is given by 

R AF = I log ( 1 + 7AF In f — !— ) V (11) 



2 

where e is the target outage probability. 

2) Effect of Random Attacks: From ®, (flOl) . and (fTTI) . it is observed that R AF is a decreasing 
function of p, which means that the random attacks cause a certain amount of rate loss compared 
with the attack-free case, i.e., when p — 0. Based on (fTTI) . we next present some analysis on the 
attack effects over both the low and high SNR regimes. 

Proposition 4.1: In the low SNR regime, there is a p-portion rate loss for the AF strategy. 
Proof: With low SNR values, we have 1 + 75; w 1 and 1 + thus, 

^ Low w \{l ~ P)E ( 7 « 7iD ) In (^^^j = (1 - p)i? (7 ow , (12) 

where i?Q OW = |E (ts^id) In is the e-outage rate with the AF strategy at p = in the low 
SNR regime. ■ 
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Remark 4.2: In this case, random attacks cause a p-portion rate loss compared to the attack- 
free case. Intuitively, since the random attacks kill p-portion of the relays, the received signal 
power at the destination is also p-portion of that in the attack-free case. Accordingly, the rate is 
lost at the same proportion since we are in the low SNR regime. 

Proposition 4.2: In the high SNR regime, there is a constant rate loss for the AF strategy, 
and this constant is upper-bounded by \ log (tz^J ■ 

Proof: Since A ~ E (7^) and B ~ E (J^rJ in the high SNR regime, we have 

p){\ - a)7 E (p, 




1 + (l-p)±ZE ( 



1 - e 




1 + i^E [ 



< lgh - ~ log ( ) + ^ log I Q : VPS 7 N I (13) 



1 -p)^E ( ^ 



1 

2""° VI -P 



>itf gh -rlogl -— I, (14) 



where i?Q lgh = | log ^~i~~^^^y l n J I s me e-outage rate with the AF strategy at p = 
in the high SNR regime. From (U4l) . it is observed that the upper bound of the rate loss is given 
as Rf gh - i? High = \ log (-O - Ci < § log (-O , and the equality holds only when C x = 0, 
i.e., p = 0. ■ 

3) Power Allocation to the Source: In this subsection, we mainly discuss the power allocation 
strategy to maximize the achievable rate with the AF strategy. In order to maximize (PTTj) . we 
only need to maximize ©. As such, we have the following results. 

Proposition 4.3: The received SNR defined in © is a quasiconcave function over a. 

Proof: See Appendix El ■ 

Since © is quasiconcave in a, we can apply efficient convex optimization techniques to obtain 
the optimal a, e.g., bisection search combined with the interior-point method [20J. In the low 
and high SNR regimes, we have the following results. 

Proposition 4.4: When 70 — > 0, we have 1 + 7^ « 1, 1 + B ~ 1; and from ©, the received 
SNR is asymptotically given by 

7af « E(7 5i 7 iD ) = a(l - a)E(p S ipi D ), 
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which implies a opt = 0.5. 

Remark 4.3: In the low SNR regime, compared with the noise power at the destination, the 
amplified noise from the relays can be neglected, i.e., B ~ 0, and the received SNR can be 
approximated as the product of the two SNRs over the two hops. Obviously, the optimal point 
is achieved when the powers allocated to the two hops are the same. 

Proposition 4.5: When 70 — > 00, we have 1 + 'jsi ~ lSi\ an d from ©, the received SNR is 
asymptotically given by 

(l-p)(l-q) 7o E( PiD ) 

7af ~ 7 n-- U~>) 

i + (i-p)^ E (S) 

By letting the derivative of <fl"5l) be zero, it is observed that only one solution satisfies the 
condition a E [0, 1), which is given as 



(1 - p)E ( ^ 



a op t = (16) 

l + «/(l-p)E (^f 



Taking the second-order derivative of (TT5l) . we have 



((l-p)E (^ + (i_(i_ p )e( 



ftp 

PSi 



I 2 ' 



Pip 

PSi 



Since < such that 7 AF in (fT5l) is concave, we conclude that the power allocation factor 
given in (TT6l) is indeed the optimal solution to maximize 7af- 

Remark 4.4: From (fT6l) . we see that the optimal power allocation factor in the high SNR 
regime is determined by the attack probability p and the network topology parameter E 
Moreover, for a given relay network, the optimal a is a decreasing function of p when SNR is 
high, i.e., when attacks are more likely, more power should be allocated to the relays. Intuitively, 
for larger p values, more relays are prone to die, and the received SNR in the second hop is 
reduced. Therefore, in order to balance these two hops, we should allocate more power to the 
second hop. 

4) Performance Evaluation: For a general 70 value, the AF strategy cannot achieve the MAC 
cut-set upper bound. However, in the high and low SNR regimes, we have the following results. 
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Proposition 4.6: When 7 goes to infinity, the e-outage rate with the AF strategy and the 
MAC cut-set bound have the following asymptotic relationship: 

i^AF- Cupper -O(l). (17) 

Proof: When 7 — > oo, we have 1 + 7^ ~ Isi- Hence, we have A ~ E(7 iD ), and B ~ 
evable rat 

(l-p)A 



E ( ^ ) . Thus, the achievable rate with the AF strategy can be approximated as 




l+(l-p)B 
(l-p)E( liD 




l+(l-p)E( 5 
1 - p)~f E(p iD ) In 

= C up per — 0(1), 

where a is chosen to minimize the achievable rate loss as in (fl6l) . Therefore, the proposition 
follows. ■ 

Remark 4.5: The gap | log ^yz^; + "tt^ (ft?)) * S m ^ e P en ^ ent °f 7o> an d is determined by 
the power allocation factor a, the attack probability p, and the network topology. Here, E 
is a parameter determined by the topology of the network. 

Proposition 4.7: In the low SNR regime, the e-outage achievable rate of the AF strategy 
demonstrates the following asymptotic property 

l im ^£ = o. (18) 

70 ->o e7n 

Proof: For the outage probability, we have 

lim - = lim Pr {l lo s( 1 + 7AF|^| 2 )<^} 

e^O 70 £ ->0 70 

21n2fi 21n2R 

= li m -J" = lim a-p)rc(7s<7< ) 

70^0 ^ 70 ->0 

70 e-vO 70 

2 In 2R 

= hm g-^ = OO. 

7o->0 IL 
e-MD 70 

Therefore, the proposition follows. ■ 
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Remark 4.6: This proposition shows that the e-outage rate of the AF strategy decreases at a 
higher speed than that of 70 in the low SNR regime. The reason why the AF strategy performs 
so bad in the low SNR regime is that in this case the relays mainly forward noises, but not the 
signal, which is true regardless of the fact that we have physical node failures or not. 

B. DF Strategy 

In this subsection, we focus on the e-outage rate of the DF strategy. With Rayleigh fading in the 
source-to-relay links, the probability that the relay cannot decode the source message successfully 
is strictly positive. As such, in addition to the probability of physical random attacks, we should 
also take into account the fading-related decoding failures at the relay. 

1) Achievable Rate: With the DF strategy and equal transmission power assumptions across 
the relays, the received signal at the destination is given by 

L 
i=l 



A / (l - a)PpiD 

y 7- r hw x + w, (19) 



M 



where L is a binomial random variable with parameters (N,p (l — p)), and p is the average 
probability that the relay can successfully decode the source message. Specifically, p is computed 

as 



where 



Po = E[p (s)]= / p (s)p(s)ds, (20) 
Jses 

Po(s) = Pr (J- log (1 + a loPS i (s) \h Si \ 2 ) > r\ = exp ( — 2 ~M , (21) 

with R being the target transmission rate. 

To compute the outage probability of this network, we need to know the distribution of M 
defined in (fl"9~l) . For a different path-loss pio (s), the probability of decoding failure defined in 
(|2T|) is different, which is jointly determined by the location of the relay and the fading degree. 
To calculate the PDF of successful relay decoding over different locations of s, we have the 
following proposition. 

Proposition 4.8: Without considering the node failures caused by random attacks, the PDF 
of successful relay decoding at a given location s is given as 

/(s) = -p(s)po(s), s G S. (22) 
Po 
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Proof: See Appendix |Cj ■ 
Similar to the analysis in the previous subsection, when TV goes to infinity, we know that M 
is asymptotically Gaussian IfTTl with M ~ CM (0,p (l — — «)7oEi (/Ojd)). where Ei(pj£>) 
is defined as 

Ei(p«j)= / Pi D {s)f{a)ds. (23) 

From the analysis above, we observe that for the DF strategy, the relay network under consid- 
eration is also equivalent to a Rayleigh fading channel. Therefore, the outage probability with 
the DF strategy is 

/ 2 2R -1\ 

Pdf = 1 - exp , (24) 



7df 

where 7 DF is the average received SNR at the destination, and is given as 



7df = (1 - p)(l - a)7o / p iD p(s)Po(s)ds. (25) 

Jses 

Now, we could define the e-outage rate of the DF strategy as 

i? DF = max {R : p DF < e} . (26) 

R 

Generally, it is quite challenging to derive a closed-form for R DF in terms of e and SNR. However, 
in practical communication systems, e is usually set at very small values, which implies that 
7o 3> 2 2R — 1 is required. With this assumption, we can approximate (|2"Tj) and (|24|> as 

2 2/?_ 1 

Po(s « 1 , (27) 

"7oP5i 

2 2i? -l 

Pdf ~ , (28) 

7df 

respectively. Substituting (1251) and (IT71) to (1281) . we calculate the e-outage rate defined in (l26l) as 

i? DF = ^ log I 1 + a-p)(l-«)7oE(A^ _ 




l + e(l-p)^E 

v ^/ a \psi 

Remark 4.7: Based on (1231 ), (1271) , and (1281) , and after some mathematical manipulations, it is 
shown that the term e(l — p)^^E y^-j in (l29l ) is mainly due to the fading-related decoding 
failures (the second term of the right-hand side of (l27l)); and if Po( s ) = 1 standing for decoding 
failures caused by fading, the above term in ( 1291 ) degrades to zero. This suggests that losing part 
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of the relay nodes due to decoding failures is equivalent to increasing a certain amount of noise 
at the destination. 

Remark 4.8: From ©, Proposition 14.61 and (l29l ), we observe that as 70 gets large, the MAC 
cut-set bound, the AF rate, and the DF rate all scale as O (log (70)). 

With the small outage probability assumption adopted above, some approximation errors may 
be incurred in the achievable rate expression. In Fig. [2l we show the comparison between the 
exact DF achievable rate and the approximate rate based on dTTl) and (l2~8l) . where the exact rate 
is numerically computed by using (l24"l) and (1251) . All the parameters used to draw these figures 
are the same as those later defined in Section |V] It is observed that in both the high and low 
SNR regimes, the approximation works well; and as e gets smaller, the approximation gap gets 
smaller. 

2) Effect of Random Attacks: Based on (|29l) , the DF rate losses due to random attacks in 
both the low and high SNR regimes are evaluated next. 

Proposition 4.9: In the low SNR regime, there is a less than p-portion rate loss for the DF 
strategy. 



Proof: We have 



i? Low « I ?-_P (1 _ a ) l0 E( PlD )e (30) 



l > a \p S i 



rl^E ( em. 



2 1 



p) = r X° W (31) 

1 + (1-P)€*=SE (g) 
>(l-p)Rlr (32) 
where i?n ow = h ■ O-°07o]E(ft D )£ is the achievable rate of the DF strategy in the low SNR regime 

U 2 1+t l^L E ( PiD_) bJ b 

with p — 0. Since the second term in (1311) is larger than one, the achievable rate loss due to 
random attacks is smaller than p-portion compared to the attack-free case. Only when e goes to 
zero, or p goes to zero, the percentage of the rate loss is about p-portion. ■ 
Remark 4.9: The percentage of achievable rate loss for the DF strategy is less than that of the 
AF strategy. The reason is that due to random attacks, less portion of relays suffer from decoding 
failures, i.e., (1— p) -portion compared to the attack-free case. Then, from the argument of Remark 
I4.7L it is known that this is effectively equivalent to adding less noises to the receiver. Therefore, 
the achievable rate loss is less than p-portion, even we lose p-portion of relay nodes. 
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Proposition 4.10: In the high SNR regime, there is a constant rate loss for the DF strategy, 
and the constant is upper-bounded by \ log (^-^ 
Proof: We have 

_.\_. in./- \A / 1 \ / fl + e^E^ 




2 l0g lT^J + 2 l0g 



l + e(l-p)— E 



C 2 

(33) 

>< igh -^ogfAV (34) 



where i?n igh = 4 log ( (1 ~° hoE ^ D \ £ ] . Therefore, the achievable rate loss is R„ igh - R m % h = 

I log (jb^j — C 2 <\ log (jz^J' an< i me equality holds only when e or p goes to zero. ■ 

Remark 4.10: Compared with the constant term C x in < fT3T ), the term C 2 in (|33l) is further 
determined by e. Since C 2 goes to zero as e tends to zero and e is usually much smaller than 
1, the absolute rate loss for the DF strategy is larger than that of the AF strategy given in (fT~3T ) . 
Moreover, in the high SNR regime, there is a constant gap between the AF and DF rates, which 
can be neglected as 7 increases. Therefore, when using 1 — -g- as the metric, we conclude that 
in the high SNR regime, the AF strategy is less sensitive to random attacks than the DF strategy. 

3) Power Allocation to the Source: In this subsection, we derive the optimal power allocation 
scheme for the DF strategy by maximizing the achievable rate in (|29l) over a. 

Proposition 4.11: The achievable rate defined in (|29l ) is a concave function over a. 

Proof: The proof is similar to Proposition 14.51 thus skipped. ■ 

Taking the first-order derivative of d29l ), we find that there is only one solution over a G [0, 1), 
and the corresponding optimal power allocation factor is given as 



/ e (l-p)E(W 
a op t = — - — i (35) 
l + ^e(l-p)E(^) 

Remark 4.11: As we see from (|35l) . it is easy to observe that when either p increases, or e 
decreases, we should allocate more power to the relay nodes, which is similar to the case with 
the AF strategy. 
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4) Asymptotic Performance: We now compare the DF rate against the capacity upper bound 
at asymptotically small outage probabilities. To obtain such asymptotic results, we study the 
behavior of a normalized rate 22 ~ 1 when e goes to zero. 

Proposition 4.12: As e goes to zero, the DF strategy can achieve the capacity upper bound 
asymptotically, and the asymptotic behavior of the capacity is given as 

lim = (1 - p)(l - a)E (p w ) . (36) 

e->o e7o 

Proof: See Appendix iDl ■ 
Remark 4.12: This theorem shows that the DF strategy is asymptotically optimal when e goes 
to zero. With the small outage probability assumption, the e-outage capacity of the so-defined 
large fading relay network is approximately given as 

C « ~ log (1 + (1 - p)(l - a) l0 E(p w )e) . (37) 

V. Simulation and Numerical Results 

In this section, we present several simulation and numerical examples to validate our analysis. 
The following setup is deployed: The source, destination, and relays are on a straight line, i.e., 
we consider the 1-D networking case; the locations of the source and destination are ss = 
and s D = 12, respectively; relays are uniformly located over a line segment [1, 11]; the path loss 
exponent 6 = 2. Note that under these conditions, the dead zone assumption is satisfied, and the 
following figures are drawn according to the analytical results derived in previous sections. 

In Fig. [3] we compare the simulation based and Gaussian approximation based outage proba- 
bilities for both the AF and DF strategies. We observe that when the number of relays is large, 
Gaussian approximation works very well. 

In Fig. HI we draw the asymptotic e-outage rates of the AF and DF strategies and the MAC 
cut-set bound for the large fading relay network with the optimal power allocation between the 
source node and all the relays: For the MAC upper bound, a = 0; for the AF and DF strategies, 
the optimal a is computed based on Proposition 14.31 or (l35l) . respectively. From this figure, it is 
observed that as 70 increases, the gaps between the achievable rates and the upper bound turn 
to be constants. In particular, for the case e = 0.1, the gap between the upper bound and the DF 
achievable rate is approximately 0.9 bit; whereas, the gap between the upper bound and the AF 
rate is about 1.9 bit. 
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In Fig.[5J we plot the rate loss caused by the random attacks for both the AF and DF strategies. 
In the low SNR regime, the DF strategy suffers a smaller relative rate loss than the AF strategy: 
a less than p-portion loss for the DF strategy vs. a p-portion loss for the AF strategy. In the high 
SNR regime, it is observed that AF suffers a less percentage rate loss than the DF strategy. 

VI. Conclusion 

In this paper, we studied the asymptotic capacity upper bound and achievable rates with the 
AF and DF strategies for a fading relay networks under random attacks, when the number of 
relays is infinitely large. We considered the non-coherent relaying scheme, which corresponds 
to the case without forward-link CSI at the relays. We proved that the DF strategy is asymptotic 
optimal when the outage probability goes to zero, while the AF strategy is strictly suboptimal in 
all SNR regimes. We also derived the optimal power allocation factor between the source and 
the relays in some special scenarios. Regarding the rate loss due to random attacks, we showed 
that the AF strategy is relatively less sensitive to random attacks than the DF strategy in the 
high SNR regime, while DF performs in a more robust way in the low SNR regime. 

Appendix A 
Proof of Proposition 13.11 

Consider the MAC cut-set in the relay network, and assume that the surviving (for the physical 
attacks) relays perfectly decode the source message and transmit t{ = *J ^~^ p x, < % < L. 
The received signal at the destination is given as 

L 



i=i 



EmI- a)Pp iD 
y ^ h iD x + w. (38) 



A 

From IfTTll , when N — > oo, we know that A is an asymptotically complex Gaussian random vari- 
able with A ~ CA/"(0, (1 — p)(l — ai)P~E(p iD )). As such, the overall source-relays-destination 
transmission is over an equivalent Rayleigh fading channel. Correspondingly, the lower bound 
of the outage probability is 



e = Pr jilog(l+ 7upper |/f) <cj : 



where C is the target rate, h is a standard complex Gaussian random variable, and the average 
received SNR 7u PP er is defined as in (@]). Then, based on the outage capacity definition given 
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in Chapter 5 of lfT8l , C := log (1 + J 7 " 1 ^ — e)7 ), where J 7 " 1 ^) is the inverse function of 
F{x) := Pr{|/i| 2 < x}. By computing T{x), and subsequently J r_1 (x), we obtain the outage 
capacity upper bound given in ©. 

Appendix B 
Proof of Proposition 14.31 

First, we have the following results for A and B. 
1) For A, we consider the following function 

/(a, s) = — = 'JoPsipiD c\ol + c 2 + 



1 + a7oPsi V 1 + "7oPsi 

where Ci, c 2 , and c 3 are some constants, and c 3 = — + < 0- Since cxa + c 2 is 

affine and 1+ J^ is concave, /(a, s) is concave in a for any given s. Moreover, (flOl) is 
the integral over s, which does not change the concavity of the original function. Therefore, 
CEIl is also concave in a. 
2) For B, we consider the following function 

/ N (1 - a)7oPii) PiD ( 1 A 
g{a, s) = = II. 

1 + a-f psi psi V 1 + «7oP5i / 
Since g(a, s) is convex in a, by a similar argument as inQ]), we have that 1 + B is convex 
in a. 

From [fl) and [2]), we know that A > is concave and 1 + B > is convex. Based on 
Example 3.38 in ||20l , we know that is a quasiconvex function. Therefore, we conclude that 
Iaf = is a quasiconcave function over a. 

Appendix C 
Proof of Proposition 14.81 

For any subset DCS, the probability that the i-th relay node is located in V and can 
successfully decode the source message, can be computed as 

Prjrelay i 6 V, and relay % decodes successfully} = / p(t)p (t)dt. (39) 

JteT> 
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Therefore, we have the conditional probability function 

Pr {relay i E V [relay i decodes successfully} 

Pr {relay i G V, and relay % decodes successfully} 

Pr {relay % decodes successfully} 
f teV p(t)Po{t)dt 



- [ p(t)p (t)dt. (40) 
Po Jtev 



J se5 P(s)Po(s)rfs p J teV ' 
which is the probability of the successful decoding relay node being located in area V. Taking 
derivative of (|40|) . we have the corresponding PDF given as (T22l) . 



Appendix D 
Proof of Proposition 14.121 

First we derive the asymptotic behavior of the outage probability e for the MAC cut-set upper 
bound, and we have 

e Pr{±log(l + 7upper |/i iD | 2 ) < C\ 
hm c = hm - 

70 70 



lim 



1 — exp ^~ 



2 2C -1 

Tupper 



70 70 
1 

= (l-p)(l-a)E(p iD )- 
Next, we consider the asymptotic behavior of the outage probability for the DF strategy, and 
we have 

lim „ 0/ £ - = lim 



^ ^i^o (! - a) f p iD p{s) Po {s)ds 

1 



lim 



-°(l-p)(l-a)(E( AD )--^ 



°7oE( ps . 



(l-p)(l-a)E(p i2J )" 
The proposition follows immediately. 
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Fig. 1. Large fading relay networks with randomly deployed relay nodes and transmission dead-zone. 
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Fig. 2. Comparison of the exact rate and the approximated rate for the DF strategy using the small outage probability 
approximation 
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Fig. 3. Comparison of the outage probabilities with Gaussian approximation and simulations, a = 0.5, p = 0.2, 70 = 30 dB. 
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Fig. 4. Capacity upper bound, the AF rate, and the DF rate for noncoherent relay networks with optimal power allocation, 
p = 0.1. 
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Fig. 5. Rate loss due to random attacks, a = 0.6. 
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